Manji es un samurai altamente cualificado que ha sido maldecido con la inmortalidad después de una batalla legendaria. Asombrado por el brutal asesinato de su hermana, Manji sabe que sólo la lucha contra el mal recobrará su alma. Es por esto que promete ayudar a una joven llamada Rin a vengar a sus padres, quienes fueron asesinados por un grupo de maestros espadachines liderados por el despiadado guerrero Anotsu. Una misión que cambiará a Manji de maneras que nunca podría imaginar...

Una expedición al océano Pacífico aterriza en una isla tropical donde los nativos adoran a una deidad misteriosa llamada Gappa. Un terremoto abre una caverna subterránea y un reptil que acaba de nacer es descubierto en su interior. Los indígenas advierten a los extranjeros para que no toquen al animal, sin embargo desoyen las indicaciones y se lo llevan de regreso a un zoológico en Japón. Poco después, aparecen dos monstruos gigantes, padres del animal, atacando furiosamente a la cuiudad de Tokio.